منابع مشابه
Branches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملDegrees in $k$-minimal label random recursive trees
This article describes the limiting distribution of the degrees of nodes has been derived for a kind of random tree named k-minimal label random recursive tree, as the size of the tree goes to infinity. The outdegree of the tree is equal to the number of customers in a pyramid marketing agency immediatly alluring
متن کاملbranches in random recursive k-ary trees
in this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. we also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملOn the non-Gaussian fluctuations of the giant cluster for percolation on random recursive trees
We consider a Bernoulli bond percolation on a random recursive tree of size n ≫ 1, with supercritical parameter pn = 1 − c/ lnn for some c > 0 fixed. It is known that with high probability, there exists then a unique giant cluster of size Gn ∼ e−c, and it follows from a recent result of Schweinsberg [22] that Gn has non-gaussian fluctuations. We provide an explanation of this by analyzing the e...
متن کاملSizes of the largest clusters for supercritical percolation on random recursive trees
We consider Bernoulli bond-percolation on a random recursive tree of size n ≫ 1, with supercritical parameter p(n) = 1− t/ ln n+ o(1/ ln n) for some t > 0 fixed. We show that with high probability, the largest cluster has size close to e−tn whereas the next largest clusters have size of order n/ lnn only and are distributed according to some Poisson random measure.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2015
ISSN: 1042-9832
DOI: 10.1002/rsa.20603